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(57) Abstract: 

PURPOSE: A device for verifying an on-line signature is 
provided to minimize errors iudging a genuine signature as 
a forged signature and judging the forged signature as the 
genuine signature, to treating in real time, and to use 
conveniently. 




CONSTITUTION: A device for verifying an on-line signature 
is formed by: a signature registering instrument(IO) for 
registering the signature of a user to be endowed with 
right: a data storing instrument(20) for storing the 
information being needed to verify from the signature 
being inputted through the signature registering instrument; a verifying instrument(30) for verifying the signature 
of the user being inputted according to the degree of security for outputting the result- of the verification: and a 
comparing lnstrument(40) for comparing the signature being inputted by the user and the information of the 
signature being registered in the data storing Instrument through the verifying instrument for outputting the result 
of comparison to the verifying instrument. 
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H^AH ^ge^oi ^^o|x|^ ^n^o\ sicK tt^^^A^ m ^^^^ A^#x^o| xigoi ^e^sjs a^i a^is^fsF ^ 7^^|^ 

oFo| A^□|Jl^ M°}S£o|| ccf# blJU^M SAigg sa&AHgo^ ^^t[oW^ s^Aiss SAigo^ 5 

JE/ 

n25L^ ^1liioi|Ai, Au^igaji. 

a^AiSS 7^xiAHD|o^ etf^F-b S-^si- >l^lA^o|# a;wfA-ig &t^o^•^ ntSnm. -^ai^^oh jclalS 

#EHo| ^a^oj AHsg§ ^^S-B, A^sx^ Ai^o^^E-i Aj§s! mgg ^ilia:^|SK a^7| x-m y7j|o||Ai A^ 

golh ^^S\0\ 01^ AHogSl ^gJl^ H|JiieK>| -^A^£# ^S^F-^ ^-112^^1^^ A}7| Xl|2tM|0||Ai ^Qoh 5^ ^Afi 

Aia# ^il3E[:N|£F, -fe^^l xi|3£[:^|oi|Ai Ajeijef Ais## aHm fcl|:ns^a| b|Jilx|7^ 7^§^^^^ 

Si# ^Sem. o|S o\%^\o\ A^sz^ A^o|^ g#§K)i nu^ns. o\^o\^z\, 

A^7|oi|A^£^ c^7i|^ o|^<H5! #EHo| 7|#oil ci|SK)4 ^BtMS E:^gJI^ at^K 
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£S 7H^. ^§§s| ns.2\ 7H=^. iitcjl aaife- M^. ^ ggaf ajs^s A[o\a.\ g^ifsf ao|, Aisei A|5^ 

a2^#§A^o|o| g^sf2faoi#oi si^h. 

o|S?fl A^§x^ AHgsi o|a| s^sioj 55i^ A-jgai ^gs bjiisKJi ^A^HS ^S&cf. 

o||ii7)| ^ajoh Aio|#e}o| o^7j|g^g ^sm. oj gJ?IISi* olSsFcH A^§x^o| AHSoi S«f^iSeJ^I 7WAi®°!3c|s 

oi #5^£tcK 

o^7|AH, SJ^IISt* :H|AhSh^ g^as o^Et|£| sym ^§o| 7^■fe«^c||. 5J gHwii ^^g^ i07H2| AHg(si,S2,S3 S10)# 

M'S 37H(S1.S2.S3)» tl^S^ i^hg ohEl|o|| aH£|- go| Ais A^□|Il^o| x^o|» ^°[cK 

(S1,S4), {S2.S4), (S3,S4)(S1,S5), (S2.S5). (S3,S5)(S1 ,S9), (S2,S9). (S3.S9)(S1 ,S10), (S2,S10), (S3,S10)aE^^ 

s *^op^ i-it s« ^j^ishs 77W7h si^dii. a^oiiAi ?\^y sioii A}=^si# s5^o^ gj^iisios 
¥ e!«H ^ms.s.'B. N7H2I A^@# A^s u\Mt[oi ^t>^5! s2}S£oii sl^&o^^ st§ a^iatos si^ck 

o|^^o)|A^2^ sf^os A^s^|.7^ axh^ios ^ Aisoi zi2ix\ ^^^x\ 5Jei^i# a^a-i^f. 

nE^uh, AV7|o||Ai£h #el|s| 7|#o|| sicHAH. A^#x^ AHS g#A| A^gx^ A-\<SB\ ^^°\ , yy^ 

£, ife^. slaasi Sfi# ^«s|:2 o|# A^SSMI sl^i^l. oj 3^ ^iige^ol ^oi?:!^ ^:«liao| si"^l. 

a^E^A^, At^ioHAHeh #EH2| S^ilSg 5ll^5h7| ^t} e ^^gei aws Afo|s| TialSMSh g.^?tSM« Ah 

2|zi-oii sHgt!- 7i-§*i# g5|oi asoi^oj 7i|An,|i zHgsi-oi ssifHs-wi ^Aiefoii x^E|l^ 4= Sin. A^#o| g 
s■\^\s.^ Eh §Biej AHs gs&*is JHigifoii aic^K 

S.m & ^2fel AiS g§lf*|§ xilSSolj 21c:K 

A^7| ih^spi ^sh ^ &i|s| saFoi Ais H|1£0|| £.7|& H^2^ao|. ^oig}-# AhSXf 

2| AiD|# o|5V A^o|gs-t^(10)2^, A17| A^o|§S=-c^(10)# gj^S! AigollAi g So|| ISahSfiS 

t||o|Eh xi:^^^^{20)^\, fi°[§Hoi| Af§xho| Ai@o|| cHsH SS^flQ ^ a#S2|# 

a#=;^Eh(30)2K 4.^71 a§=f=£.K30)# #5H Ah#xh7F Aii^mh D)|o|Eh 7:i^^^£h(20)o|| m^s\o\ Sife Aii|2| g 

nalZL. -fe}?! aS=^£.K30)-& axf^Bl Ssh^^iSoil "^sM ax^E|s^oi ^^^[^ 3xiE|^(31)£K 

a*ia|^(31)oi|Ai -a^a a^^-E ^-idSS SSah -a-g-el g.'-Sfjil 7Ha|aa# chomol HsaElia(DP) DHilS 

Ais2f aijiish^ H|jii^(32)2f. bija^ Mm^°m. a#si2 a 27i# #^sFt a# 

^(33)S ^^&CK 

o|2J^o| s S^@2| s! s^ssafdi C||SK)4 4hA||o| ^Ss|S ch#2f ^cK 

^0^g^# AfgXhoj AiSS A-|ggS^£h(io)Ol|Ai g^g>oh a^Oll ttSsh a#5|0l q|0|Eh 

(20)°S a^^si-oi ^S, q|o|E^ x|§-4^tK20)oi| afi7F #^Sc|-. 

4^7|o||A^2^ as Bfaos af^ ash# ^(Mg>-E Anr#o| x-\^o\ #^sck 

oinfl, A^g7:^7^ oisshoj A^s# smi^is asT^t.K3o)oiiAi b|in=?^£i(4o)°s sfe^sioi 

asig ^7| b|5i^tK40)e a§^eK30)S SSB a^sife Aigs} c||o|Eh xis^c}(20)oi| x|§s aa# g^^>^#o^ b| 
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t 

SoFo) Hi^c-ii o|o^|qls^a| xii2£oii s|7^3^o^ ^bimq c:^#Jl^ ^ck 

ziBlQ 4^71 gfl£|^(3i)^ H7|S^^5^ s sl^^Ssl 7^a|SE^S# 7i*! ^^*hcK 

o|t£[| ^'Eigsl^ a#-E ¥ § A^o|o| ^o\y[ Aiiioii q|oi- q|z^<d^o|s| ^^-^ S#o| g^K 

0|S?il a:5^ia|^(31)o||AH Ag^Hj a|:in^(32)^ ^e^^FS, &^7| d|ia^(32)^ Sxi£|^(10)ol|Ai oh^oi 

a as>^^o|a| ^••ssssf theisms ois^fo^ chomg] ^^zisiig(DP) DHSS-a# ^is^hoi v^ifiii^Eigig 

0i7|Ai. c^olu^o| H^ZLBH°i(DP) DHSS-SC^HIS^EH cHoFol MiEl^S, n+17Hs| goil q|o]-n7HS| 7W^ 
iil|@A(A1. A2. A3, A4, ,An)£f m+I^H^I §o|| qjoh m^'Hsl &^t>t^&# 7|-x|fe iiHSB(B 

1 1 B2 » B 

J9 Biiy E|(d[i,j])fed[i,j]=g,^t,K>^^l)*^o| {Ai.Bi)E.K 1 =i =n, 1 =j =mZia|il. n^B] Si(G[i.i])& 



^1 Sim m) a!S& cisii^fe ^7ll(weight)4^4'0|cK 

^7«4^=^= Wfe Aigo| A*- ^s.o{\ cHsH H|ja ^gh sdiSAi Ahgsj^ ^dss. g^&^^al Staf 

tt^B^A^. i^aja j^iy E|gi(G[i.i])B o^HHo||A^2^ s^ck 



<S[ 2. = min 



i|gfi|iaE|(g)t S=G[n.m]/ (n+m)°^ sgi# Lflfe ^ antjol #Ah£h szHtjos Z}^£1:2. 0| SSt 

m2i-tj°s DHSol 3^ ^o^5^t bh^eis^os shss m -"-issi ^ss n^m x**b[ sm. sjs^ahs 

21 ags 7H=T=« Y-^sf 5^ss OH g^?f§M£f >ia|§ao|| cfl®} fifl^ E|a(diff)S diff=(ghS*ho| 7+^o|*ho|)S ©KH ? 
^ao| A|s|go|7ii-j #S0|S diff=0°S S.n^K 

aa|2. i3I^E|Si(G)EG[X][Y]=5|;:;gi^^(Gx-1][y-1]+diff). {G[x-1 ][y]+diff=30). (G[x][y-1 ]+diff+30)S^. 



o|^to||Ai2f go| b|ja^(32)S #5H BiiyEiaoi a#-^(33)= a^AHgo^ ffS*F-^ S 
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oi °}m ?i-s-^oi eis. Bj?iis^5S Af#^fo^ a§oi-^s eth^ mion^ xi-ij-g asu ai^iEi 

S. SSSH A^#S^ g#0| ^ 7|"^-ao| 5U°SS fi£^£| S£2f A^SA^o| Q2|^# g|7|iai^*l 

sj^i*i^ AigxFoii ^&s\n ^^^s.s. ssha^ aehsu^h o^t fhaon ct^a^ a§A| ^h|oii sH&sft s^ei 

S^ollAi -^Sfh ^s^cHI q\t}oi c|^A|shej efthsi ^5jM2j, A^gx^°| M<So\ a#=^E.K30)o)| 3xla|¥(31 )o|| Ai 

ej^i H7|§^?S|-SJ slrl: 7He.|SE|i!# Tisja^sl ^ga# ^sh3 ti|jn^(32)o||Ai ^ ^t7|o)| A^ ^oj. sgg Aho|e| g,^ 

oi^oiiAi ^M\t\ wst^ a^2^so| e axheios gi^s A^s* ^^12}©^ skh sf!>iEii#oi|AH ^ 

(57m^2l 

a£j# ^0^a^# AhSXFSl A^gg A^S§a=^^c^2^. At7| A^S§S^«=t^s g«H ol^sj AHSollAi g#o|| 

is^t §ii« xH§£h D||o|E|^ xjs-4=ct.2^_ Me!-S£oil iJe^El^ A^sx|•o| AHgo|| qisH a # 

4^71 SJe^^l-^ A^#x^ q|o|E^ xjih:=;^E}o)| §sg A^s§ j^:>\ g 

S*1a|^0||AH ^^Sj S## 3jA10_g oj^SJ 2| Aj^o| gfgfcs^ C|-Om°l HS^BHa(DP) dHs'SHS %^ 

*l|2?,^o|| Slo|Ai. 37|g:fjs^s^ o, 2|^sho| #SH oi^oixiis ^ ^gos ^a^oi 

°S »fe Ssfoj Ais 

*fl2f!-o|| sicHAi. blja^t cl-ome^ HSaej|Dj aHS^I dHSo| ehU g^oi|^ ^S&fll^Ejg Disii^s^ 

^il2t,K)|| SicHAl. b|jii^o||Ai K.\s. ^§ Bi|yE|gi# ii2l§S.o|| a+Bt gl?tt*|2f b|iaeK>| sis ffElsffe- 
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£^2 



1 


31 






32 



53 




as si7f 
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